﻿#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>
//int main()
//{
//	int a, b;
//	scanf("%d %d", &a, &b);
//	int m = a > b ? a : b;
//	printf("%d\n", m);
//	return 0;
//}
//int main()
//{
//	int x = 0;
//	scanf("%d", &x);
//	while (scanf("%d", &x) != eof)
//	{
//		if (((x % 4 == 0) && (x % 100 != 0)) || (x % 400 == 0))
//			printf("yes\n");
//	}
//	return 0;
//}
//#include <stdio.h>
//int main()
//{
//	int i = 0, a = 0, b = 2, c = 3, d = 4;
//	//i = a++ && ++b && d++;
//	i = a++||++b||d++;
//	printf("a = %d\n b = %d\n c = %d\nd = %d\n i=%d\n", a, b, c, d,i);
//	return 0;
//}
              //输⼊⼀个正的整数，逆序打印这个整数的每⼀位
//int main()
//{
//    int a = 0;
//    scanf("%d", &a);
//    int i = 0;
//    while (a)
//    {
//        printf("%d ", a % 10);
//        a /= 10;
//    }
//    return 0;
//}
                 //多组输入，判断是不是素数；
//int main()
//{
//    int i = 0;
//    int x = 0;
//    while (scanf("%d", &x) != EOF)
//    {
//        int flag = 1;
//        for (i = 2; i < x; i++)
//        {
//            if (x % i == 0)
//            {
//                flag = 0;
//            }
//        }
//        if (flag)
//        {
//            printf("%d\n", x);
//        }
//        else
//            printf("NO\n");
//    }
//    return 0;
//}
           /////////请根据输入的年份以及月份，输出对应的季节。
////////////输入的数据格式是固定的YYYYMM的形式，即：年份占4个数位，月份占2个数位。
//int main()
//{
//    int x = 0;
//    scanf("%d", &x);
//    int i = 0; int tem = 0; int add = 0;
//    for (i = 0; i < 2; i++)
//    {
//        tem = x % 10;
//        add=add+tem * pow(10, i);
//        x /= 10;
//    }
//    if ((add>=3) && (add<=5))
//        printf("spring\n");
//    else if ((add>=6) && (add<=8))
//        printf("summer\n");
//    else if ((add >= 9) && (add <= 11))
//        printf("autumn\n");
//    else 
//        printf("winter\n");
//    return 0;
//}
    //当BMI指数为18.5～23.9时属正常，否则表示身体存在健康风险。编程判断人体健康情况。
//int main()
//{
//    float w = 0.0f;
//    float h = 0.0f;
//    scanf("%f %f", &w, &h);
//    float x = w / h / h;
//    if ((x >= 18.5) && (x <= 23.9))
//        printf("Normal\n");
//    else
//        printf("Abnormal\n");
//    return 0;
//}
///////////小乐乐获得4个最大数，请帮他编程找到最大的数。
//int main()
//{
//    int arr[4] = { 0 };
//    scanf("%d", &arr[0]);
//    int i = 1; int max = arr[0];
//    for (i = 1; i < 4; i++)
//    {
//        scanf("%d", &arr[i]);
//        if (arr[i] > max)
//        {
//            max = arr[i];
//        }
//    }
//    printf("%d\n", max);
//    return 0;
// }
//////////////////////KiKi想判断输入的字符是不是字母，请帮他编程实现。
//int main()
//{
//   char a = 0;
//    while (scanf("%c", &a) != EOF)
//    {
//        if (a != '\n')
//        {
//            if ((a >= 65 && a <= 90) || (a >= 97 && a <= 122))
//            {
//                printf(" %c is an alphabet.\n", a);
//            }
//            else
//                printf(" %c is not an alphabet.\n", a);
//
//        }
//
//      
//    }
//    return 0;
//}
//////////////牛牛从键盘输入一个整数，请你判断这个整数能被 2 3 7 中哪几个数整除，并按升序输出。
///////////////如果不能被 2 3 7 任意一个数整除则输出 n。
//int main()
//{
//    int a = 0;
//    scanf("%d", &a);
//    int arr[3] = { 2,3,7 };
//    int i = 0; int d = 0;
//    for (i = 0; i < 3; i ++)
//    {
//        if (a % arr[i == 0])
//            printf("%d ", arr[i]);
//        d++;
//    }
//    if (d == 0)
//    {
//        printf("n\n");
//    }
//    return 0;
//}
////////////////输入10个整数，分别统计输出正数、负数的个数。
//int main()
//{
//    int a = 0; int b = 0;
//    int arr[10] = { 0 };
//    for (int i = 0; i < 10; i++)
//    {
//        scanf("%d", &arr[i]);
//        if (arr[i] > 0)
//        {
//            a++;
//        }
//       if (arr[i] < 0)
//            b++;
//    }
//    printf("%d %d\n", a, b);
//}
//////他了解到快递在 1kg 以内的按起步价 20 元计算，超出部分按每 kg 1元计算，不足 1kg 部分按 1kg计算。
///////////如果加急的话要额外付五元，请问牛牛总共要支付多少快递费;
//第一行输入一个单精度浮点数 a 和一个字符 b ，a 表示牛牛要寄的快递的重量，
//b表示牛牛是否选择加急，'y' 表示加急 ，'n' 表示不加急。
//int main()
//{
//    float a = 0;
//    char b = 0;
//    int add = 20;
//    scanf("%f %c", &a, &b);
//    if (a <= 1)
//    {
//        if (b == 'y')
//            add += 5;
//    }
//    else
//    {
//        a--;
//        if (b == 'y')
//            add += 5;
//        while (a > 0)
//        {
//            a--;
//            add += 1;
//        }
//    }
//    printf("%d\n", add);
// 
//    return 0;
//}
//int BIG(int x, int y)
//{
//    while (y)
//    {
//        int tem = x % y;
//        x = y;
//        y = tem;
//
//    }
//    return x;
//}
//int main()
//{
//    int a, b;
//    scanf("%d %d", &a, &b);
//    int x = BIG(a, b);
//    int y = 0;
//    y = a * b / x;
//    printf("最大公约数是:%d\n", x);
//    printf("最小公倍数是:%d\n", y);
//    return 0;
//}
/////////////////////////////输入一行字符，分别统计出其中英文字母、数字、空格和其他字符的个数。
//int main() {
//    char input[100];
//    int i, alphabets = 0, digits = 0, spaces = 0, others = 0;
//    fgets(input, sizeof(input), stdin);
//    for (i = 0; input[i] != '\0'; i++) {
//        if ((input[i] >= 'a' && input[i] <= 'z') || (input[i] >= 'a' && input[i] <= 'z')) {
//            alphabets++;
//        }
//        else if (input[i] >= '0' && input[i] <= '9') {
//            digits++;
//        }
//        else if (input[i] == ' ') {
//            spaces++;
//        }
//        else {
//            others++;
//        }
//    }
//    printf("%d %d %d %d\n", alphabets, digits, spaces, others);
//    return 0;
//}
//int main()
//{
//    int a, n;
//    scanf("%d%d", &a, &n);
//    int tem = a;
//    int i = 0;
//    int ret = 0;
//    for (i = 0; i < n; i++)
//    {
//        ret += a;
//        a = a * 10 + tem;
//    }
//    printf("%d\n", ret);
//    return 0;
//}
//int main()
//{
//    int a;
//    scanf("%d", &a);
//    if (a <= 0)
//    {
//        printf("the number of students:the scores:average=0.00\n");
//        return 0;
//    }
//    printf("the number of students:");
//    int i = 0; float g = 0.0f;
//    float add = 0.0f; 
//    for (i = 0; i < a; i++)
//    {
//        scanf("%f", &g);
//        add += g;
//        if (i == 0)
//        {
//            printf("the scores:");
//        }
//    }
//    printf("average=%.2f", add / a);
//    return 0;
//}
////////////////////////////////计算正整数a的各位上的数字之积。
//int main()
//{
//    int a = 0;
//    scanf("%d", &a);
//    int tem = 0;
//    int ret = 1;
//    while (a)
//    {
//        tem = a % 10;
//        ret *= tem;
//        a /= 10;
//    }
//    printf("%d\n", ret);
//    return 0;
//}
///////////////////n的阶乘
//int main()
//{
//    int n = 0;
//    scanf("%d", &n);
//    int i = 0; int sum = 0;
//    int tem = 1;
//    for (i = 1; i < n+1; i++)
//    {
//        tem *= i;
//        sum += tem;
//    }
//    printf("%d\n", sum);
//    return 0;
//}
//int main()
//{
//    int n = 0;
//    scanf("%d", &n);
//    
//    int i = 0; int tem = 0; int add = 0; int b = 0;
//    for (i = 100; i < 1000; i++)
//    {
//       int x = i; add = 0;
//        while (x)
//        {
//            tem = x % 10;
//             b = tem * tem * tem;
//            add += b;
//            x /= 10;
//        }
//        if (add == i)
//        {   
//            printf("%d ", i);
//        }
//    }
//    return 0;
//}
//////////////一个数如果恰好等于它的因子之和，这个数就称为"完数",编程序找出1000之内的所有完数。
//int main()
//{
//    int n = 0;
//    scanf("%d", &n);
//    int i = 0; int a = 1;
//    for (i = 0; i < n; i++) //创建数；
//    {
//        int add = 0;
//        for (a = 1; a < i; a++)
//        {
//            if (i % a == 0)
//                add += a;
//        }
//        if ((add == i)&&(i!=0))
//        {
//            printf("%d\n", i);
//        }
//    }
//    return 0;
//}
//本关任务：编写程序计算   1 - 1 / 2 + 1 / 3 - 1 / 4 + ..... + 1 / 99 - 1 / 100
//int main()
//{
//    int i = 0; double ret = 0.0; double x = 0.0; int tem = 0;
//    for (i = 1; i < 101; i++)
//    {
//        tem = i;
//        if (i % 2 == 0)
//        {
//            tem = -i;
//         }
//        x = 1.0 / tem;
//        ret += x;  
//    }
//    printf("%.3lf\n", ret);
//    return 0;
//}
//int main()
//{
//    int i = 0;
//    for (i = 1; i < 101; i++)
//    {
//        if (i % 3 == 0)
//        {
//            printf("%d ", i);
//        }
//    }
//    return 0;
//}
//#include <stdio.h>
//int main()
//{
//    int num1, num2, num3, temp;
//    scanf("%d %d %d", &num1, &num2, &num3);
//    if (num1 < num2) {
//        temp = num1;
//        num1 = num2;
//        num2 = temp;
//    }
//    if (num1 < num3) {
//        temp = num1;
//        num1 = num3;
//        num3 = temp;
//    }
//    if (num2 < num3) {
//        temp = num2;
//        num2 = num3;
//        num3 = temp;
//    }
//    printf("%d %d %d\n", num1, num2, num3);
//    return 0;
//}
//int main()
//{   
//    int a, b, c;
//    while (scanf("%d%d%d", &a, &b, &c) != EOF)
//    {
//        if (((a + b > c) && (a + c > b)) && ((c > a - b) && (a > b - c)))
//        {
//            if ((a == b) && (b == c))
//                printf("Equilateral triangle!\n");
//            else if ((a == b) || (a == c) || (b == c))
//                printf("Isosceles triangle!\n");
//            else
//                printf("Ordinary triangle!\n");
//        }
//        else
//            printf("Not a triangle!\n");
//    }
//    return 0;
//}              编写程序数一下 1到 100 的所有整数中出现多少个数字9
//int main()
//{
//    int i = 0;
//    int d = 0; int tem = 0;
//    for (i = 1; i < 101; i++)
//    {
//        tem = i;
//        while (tem)
//        {
//            if (tem % 10 == 9)
//                d++;
//            tem /= 10;
//        }
//    }
//    printf("%d\n", d);
//}
//int main() {
//    int startYear = 1000;
//    int endYear = 2000;
//    for (int year = startYear; year <= endYear; year++) {
//        if ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0)) {
//            printf("%d  ", year);
//        }
//    }
//
//    return 0;
//}
//int main()
//{
//    int arr[10] = { 0 };
//    scanf("%d", &arr[0]);
//    int max = arr[0];
//    int i = 0;
//    for (i = 1; i < 10; i++)
//    {
//        scanf("%d", &arr[i]);
//        if (arr[i] > max)
//            max = arr[i];
//    }
//    printf("%d\n", max);
//    return 0;
//}
/////////////////////////////////将十个数进行从大到小的顺序进行排列。
//#include <stdio.h>
//
//int main()
//{
//    int arr[10] = { 0 };
//    int x = 0;
//    for (x = 0; x < 10; x++)
//    {
//        scanf("%d", &arr[x]);
//    }
//    int i = 0;
//    for (i = 0; i > 10; i++)
//    {
//        int j = 0;
//        for (j = 0; j < 9 - i; j++)
//        {
//            if (arr[j] > arr[j + 1])
//            {
//                int temp = arr[j];
//                arr[j] = arr[j + 1];
//                arr[j + 1] = temp;
//            }
//        }
//    }
//    for (i = 10; i <0; i--)
//    {
//        printf("%d ", arr[i]);
//    }
//    return 0;
//}